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This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

Claim 1 (previously presented): In a data communication network, a 
method for protecting a node, said method comprising processes of: 

providing a backup bandwidth pool on links of said data communication 
network; 

identifying a link pair traversing said node, said link pair having a bandwidth to 
be protected; 

establishing as a backup for said link pair a set of one or more paths that do not 
include said node and wherein said one or more paths collectively have backup 
bandwidth greater than or equal to said bandwidth to be protected; 

deducting, for each link included in said set of paths, from backup bandwidth 
available for protecting said node, while not deducting from backup bandwidth 
available for protecting other nodes in said data communication network; and 

repeating said processes of identifying, establishing, and deducting for a 
plurality of link pairs traversing said node without exceeding available backup 
bandwidth of links used in establishing said backups; 

wherein said bandwidth to be protected of said link pair comprises a lesser of 
primary bandwidths of links of said link pair. 

Claim 2 (canceled). 
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Claim 3 (original): The method of claim 1 wherein said bandwidth to be 
protected of said link pair comprises a total bandwidth of LSPs employing said link 
pair. 

Claim 4 (original): The method of claim 1 wherein said set of one or more 
paths comprises one or more label switched paths. 

Claim 5 (original): The method of claim 1 wherein said processes of 
identifying and establishing occur under control of said node. 

Claim 6 (original): The method of claim 1 wherein said processes of 
identifying and establishing occur under control of a computer independent of said 
node. 

Claim 7 (original): The method of claim 1 further comprising: 

signaling said backups to other nodes adjacent to said node in said data 
communication network. 

Claim 8 (original): A method for operating a data communication network to 
provide protection to nodes in said data communication network, said method 
comprising: 

maintaining, for each of a plurality of links in said data communication network, 
a primary bandwidth pool and a backup bandwidth pool; and 

establishing backup tunnels to protect a plurality of nodes of said network, each 
of said backup tunnels consuming backup bandwidth from backup bandwidth pools of 
selected ones of said plurality of links; and 
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wherein all backup tunnels protecting any particular node of said network do not 
consume more bandwidth on any link than provided by the link's backup bandwidth 
pool but wherein there is at least one set of backup tunnels that protect disparate nodes 
and that consume more bandwidth on at least one link than provided by said at least one 
link's backup bandwidth pool. 

Claim 9 (original): The method of claim 8 wherein at least one of said backup 
tunnels comprises a label switched path. 

Claim 10 (original): The method of claim 8 wherein establishing backup 
tunnels comprises: 

signaling said backup tunnels to adjacent nodes of each protected node. 

Claim 1 1 (original): The method of claim 8 wherein establishing backup 
tunnels comprises: 

performing backup tunnel selection computations at each protected node for that 
protected node. 

Claim 12 (previously presented): In a data communication network, 
apparatus for protecting a node, said apparatus comprising: 

means for establishing a backup bandwidth pool on links of said data 
communication network; 

means for identifying a link pair traversing said node, said link pair having a 
bandwidth to be protected; 
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means for establishing as a backup for said link pair a set of one or more paths 
that do not include said node wherein said one or more paths collectively have backup 
bandwidth greater than or equal to said bandwidth to be protected; 

means for deducting, for each link included in said set of paths, from backup 
bandwidth available for protecting said node while not deducting from backup 
bandwidth available for protecting other nodes in said data communication network; 
and 

means for repeatedly invoking said means for identifying, establishing, and 
deducting, for a plurality of link pairs connected to said node without exceeding 
available backup bandwidth of links used in an establishing said backups; 

wherein said bandwidth to be protected of said link pair comprises a lesser of 
primary bandwidths of links of said link pair. 

Claim 13 (canceled). 

Claim 14 (previously presented): The apparatus of claim 12 wherein said 
bandwidth to be protected of said link pair comprises a total bandwidth of LSPs 
employing said link pair. 

Claim 15 (original): Apparatus for operating a data communication network to 
provide protection to nodes of said data communication network, said apparatus 
comprising: 

means for maintaining, for each of a plurality of links in said data 
communication network, a primary bandwidth pool and a backup bandwidth pool; and 

means for establishing backup tunnels to protect a plurality of nodes of said 
network, each of said backup tunnels reserving backup bandwidth from backup 
bandwidth pools of selected ones of said plurality of links; and 
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wherein all backup tunnels protecting any particular node of said network do not 
consume more bandwidth on any link than provided by the link's backup bandwidth 
pool but wherein there is at least one set of backup tunnels that protect disparate nodes 
and that consume more bandwidth on at least one link than provided by said at least one 
links backup bandwidth pool. 

Claim 16 (previously presented): In a data communication network, a 
computer program product for protecting a node, said computer program product 
comprising: 

code that establishes a backup bandwidth pool on links of said data 
communication network; 

code that identifies a link pair traversing said node, said link pair having a 
bandwidth to be protected; 

code that establishes a backup for said link pair a set of one or more paths that 
do not include said node and wherein one or more paths collectively have backup 
bandwidth greater than or equal to said bandwidth to be protected; 

code that deducts, for each link included in said set of paths, from backup 
bandwidth available for protecting said node, while not deducting from backup 
bandwidth available for protecting other nodes in said data communication network; 

code that repeatedly invokes said code that identifies, establishes, and deducts 
for a plurality of link pairs connected to said node without exceeding available backup 
bandwidth of links used in establishing said backups; and 

a computer-readable storage medium that stores the codes; 

wherein said bandwidth to be protected of said link pair comprises a lesser of 
primary bandwidths of links of said link pair. 

Claim 17 (canceled). 
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Claim 18 (original): The computer program product of claim 16 wherein said 
bandwidth to be protected of said link pair comprises a total bandwidth of LSPs 
employing said link pair. 

Claim 19 (original): The computer program product of claim 16 wherein said 
set of one or more paths comprises one or more label switched paths. 

Claim 20 (original): The computer program product of claim 16 further 
comprising: 

code that signals said backups to other nodes adjacent to said node in said data 
communication network. 

Claim 21 (original): A computer program product for operating a data 
communication network to provide protection to nodes in the data communication 
network, said computer program product comprising: 

code that maintains, for each of a plurality of links in said data communication 
network a primary bandwidth pool and a backup bandwidth pool; and 

code that establishes backup tunnels to protect a plurality of nodes of said 
network, each of said backup tunnels reserving backup bandwidth from backup 
bandwidth pools of selected ones of said plurality of links; 

wherein all backup tunnels protecting any particular node of said network do not 
consume more bandwidth on any link than provided by the link's backup bandwidth 
pool but wherein there is at least one set of backup tunnels that protect disparate nodes 
and that consume more bandwidth on at least one link than provided by said at least one 
link's backup bandwidth pool; and 
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a computer-readable storage medium that stores the codes. 

Claim 22 (original): The computer program product of claim 21 where at least 
one of said backup tunnels comprises a label switched path. 

Claim 23 (original): The computer program product of claim 21 wherein said 
code that establishes backup tunnels comprises: 

code that signals said backup tunnels to adjacent nodes of each protected node. 

Claim 24 (original): The computer program product of claim 21 wherein said 
code that establishes backup tunnels comprises: 

code that performs backup tunnels selection computation at each protected node 
for that protected node. 

Claim 25 (previously presented): A network device for implementing a node 
in a data communication network, said network device comprising: 

a processor; and 

a memory storing instruction for said processor, said instructions comprising: 

code that establishes a backup bandwidth pool on links of said data 
communication network; 

code that identifies a link pair traversing said node, said link pair having a 
bandwidth to be protected; 

code that establishes a backup for said link pair a set of one or more paths that 
do not include said node and wherein one or more paths collectively have backup 
bandwidth greater than or equal to said bandwidth to be protected; 
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code that deducts, for each link included in said set of paths, from backup 
bandwidth available for protecting said node, while not deducting from backup 
bandwidth available for protecting other nodes in said data communication network; 
and 

code that repeatedly invokes said code that identifies, establishes, and deducts 
for a plurality of link pairs connected to said node without exceeding available backup 
bandwidth of links used in establishing said backups; 

wherein said bandwidth to be protected of said link pair comprises a lesser of 
primary bandwidths of links of said link pair. 

Claim 26 (canceled). 

Claim 27 (original): The network device of claim 25 wherein said bandwidth 
to be protected of said link pair comprises a total bandwidth of LSPs employing said 
link pair. 

Claim 28 (original): The network device of claim 25 wherein said set of one or 
more paths comprises one or more label switched paths. 

Claim 29 (original): The network device of claim 25 wherein said instructions 
further comprise: 

code that signals said backups to other nodes adjacent to said node in said data 
communication network. 

Claim 30 (original): A network device for implementing a node in a 
communication network, said network device comprising: 
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a processor; and 

a memory storing instruction for said processor, said instructions comprising: 

code that establishes backup tunnels to protect a plurality of nodes of said 
network, each of said backup tunnels reserving backup bandwidth from backup 
bandwidth pools of selected ones of said plurality of links; 

wherein all backup tunnels protecting any particular node of said network do not 
consume more bandwidth on any link than provided by the link's backup bandwidth 
pool but wherein there is at least one set of backup tunnels that protect disparate nodes 
and that consume more bandwidth on at least one link than provided by said at least one 
link's backup bandwidth pool. 

Claim 31 (original): The network device of claim 30 where at least one of said 
backup tunnels comprises a label switched path. 

Claim 32 (original): The network device of claim 30 wherein said code that 
establishes backup tunnels comprises: 

code that signals said backup tunnels to adjacent nodes of each protected node. 
Claim 33 (canceled). 
Claim 34 (canceled). 
Claim 35 (canceled). 
Claim 36 (canceled). 
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